On the Classical Decision Problem
نویسنده
چکیده
Q: I did? Well, there is no doubt in my mind that feasibility is the real issue, but I keep bumping into the classical decision problem. Most recently, this happened when I looked up a paper of Kolaitis and Vardi [KV] on the 0{1 law. (This law is, by the way, another issue I would like to discuss with you sometime.) Besides, the two issues { decidability and feasibility { are obviously related. Undecidability implies nonfeasibility, and nonfeasibility proofs (e.g. proofs of completeness for NP or exponential time) are often fashioned after undecidability proofs.
منابع مشابه
Solving New Product Selection Problem by a New Hierarchical Group Decision-making Approach with Hesitant Fuzzy Setting
Selecting the most suitable alternative under uncertainty is considered as a critical decision-making problem that affects the success of organizations. In the selection process, there are a number of assessment criteria, considered by a group of decision makers, which often could be established in a multi-level hierarchy structure. The aim of this paper is to introduce a new hierarchical multi...
متن کاملA hybrid DEA-based K-means and invasive weed optimization for facility location problem
In this paper, instead of the classical approach to the multi-criteria location selection problem, a new approach was presented based on selecting a portfolio of locations. First, the indices affecting the selection of maintenance stations were collected. The K-means model was used for clustering the maintenance stations. The optimal number of clusters was calculated through the Silhou...
متن کاملGroup Decision Making based on a New Evaluation Method and Hesitant Fuzzy Setting with an Application to an Energy Planning Problem
In recent two decades, countries focused on minimum extraction of fossil fuels and utilized the renewable energies based on countries' policies and the environmental considerations. Thus, choosing the best renewable energy alternative is a significant role to investment on them. Among the classical decision approaches that have used in the literature, the hesitant fuzzy sets (HFSs) theory is ap...
متن کاملHierarchical Group Compromise Ranking Methodology Based on Euclidean–Hausdorff Distance Measure Under Uncertainty: An Application to Facility Location Selection Problem
Proposing a hierarchical group compromise method can be regarded as a one of major multi-attributes decision-making tool that can be introduced to rank the possible alternatives among conflict criteria. Decision makers’ (DMs’) judgments are considered as imprecise or fuzzy in complex and hesitant situations. In the group decision making, an aggregation of DMs’ judgments and fuzzy group compromi...
متن کاملAn Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem
This paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled resources, it is required to determine the combination of workforces assigned to each activity. H...
متن کاملAnother View of the Classical Problem of Comparing Two Probabilities
The usual calculation of the P-value for the classical problem of comparing probabilities is not always accurate. This issue arose in the context of a legal dispute which depended on when some written material was written in a diary. The problem raises some issues on the foundations of statistical inference.
متن کامل